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TECHNICAL FIELD 

This invention relates to a mechanism for formatting messages and 
exchanging them between entities in a decentralized, distributed networking 
environment. 

BACKGROUND 

HTML (HyperText Markup Language) document encoding has proven to 
be flexible and useful on the Internet for viewing documents. The World Wide 
Web ("Web") has grown popular in large part to HTML's graphical representations 
of data and its links to other data. 

HTML is a specific implementation of a SGML (Standard Generalized 
Markup Language). SGML is a generic text formatting language that is widely 
used for large databases and multiple media projects. It is particularly well suited 
for works that involve intensive cross-referencing and indexing. HTML is an 
application of SGML. It uses tags to mark elements, such as text and graphics, in 
a document to indicate how Web browsers should display these elements to the 
user and should respond to user actions. Such an action may be an activation of a 
link by means of a key press or mouse click. 
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XML (extensible Markup Language) is a specific implementation of a 
condensed form of SGML. XML lets Web developers and designers create 
customized tags that offer greater flexibility in organizing and presenting 
information than is possible with the HTML document encoding system. 

In HTML, both the tag semantics and the tag set are fixed. XML specifies 
neither semantics nor a tag set. In fact, XML is really a meta-language for 
describing markup languages. In other words, XML provides a facility to define 
tags and their structural relationships. This facility may be called a "grammar." 
Since there is no predefined tag set, there is not any preconceived semantics or 
grammar. The semantics and grammar of an XML document is defined by the 
applications that process them. 

As the Internet is becoming a serious business tool, HTML's limitations are 
becoming more apparent. For example, HTML can be used to exchange 
presentation data (such as images and text), but it is not capable of exchanging 
data messages (such as those containing commands, instructions, requests, or 
complex business documents) conveniently. In message-oriented programming, a 
message is the way that one program entity requests an action from another entity. 
Typically, a message specifies the name of the entity or service to which the 
request is made, the action (or method) to be performed, and any parameter or 
value that needs to be specified for this request. Therefore, a "message exchange" 
is a communication in which an entity sends a message to another entity to request 
that the other entity take some action and, if appropriate, respond. An entity may 
be a person, program object, an application, an operating system, a computer, a 
computer system, a network, and so forth. 
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Message exchanges between entities are important to a distributed 
cjomputing environment where computers actively distribute work and data across 
network. Such distributed computing environments are common for "private" 
njetworks, such as LANs and WANs. These private networks support message 
change protocols (MEP). For example, RPC (Remote Procedure Call) is a 
Dmmon MEP. 

Typically, these private networks support message exchanges between 
entities using the same platform. For example, a group of computers using a 
variety of the Microsoft® Windows® operating systems on a network may easily 
change messages using their native MEP. Likewise, a group of computers each 
uding the same "unix"-based network may easily exchange message using their 
native MEP. 

However, exchanging messages across heterogeneous platforms is difficult 
implement. If possible, such message exchanges typically require translation 
anki conversion between MEPs. Moreover, exchanging messages over a "public" 
ne work is more difficult to implement. A "public" network (like the Internet) 
inc Tudes multiple platforms that may or may not allow the exchange of messages 
using a specific MEP. Additionally, it may be difficult or impossible to predict 
Ml iP in advance. 

While HTML is valuable for transmitting presentation data (such as images 
text) over the Internet for human viewing, it does not have the capability to 
conveniently exchange data messages between entities (e.g., program modules) 
over the Internet. Using HTML to transmitting a document from one entity to 
another is not "message exchange" as understood by those skilled in the art of 
message-oriented programming. Instead, one entity (such as a Web server) is 
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simply delivering data to be displayed to another entity (such as a Web browser) 
and this other entity is not acting upon such data. The Web server cannot request 
that the browser perform some task based upon the delivered data. The Web 
server has no control over what the browser does with the delivered data. 

Sometimes the delivered data includes a small program ("applet") using a 
programming language such as Java. This is not "message exchange" as 
understood by those skilled in the art of message-oriented programming. The Web 
server simply delivers the applet, but it cannot cause it be run on the browser. 
Note that delivery of the applet is not a request for the browser to perform a 
specific function. 

HTML is a format used for exchanging presentation data meant for human 
consumption. The web-server sends HTML to the web-browser that renders it for 
human consumption. In other words, HTML tags are the commands and hints to 
the web-browser on how to render the presentation data. 

HTML and similar protocols are not primarily targeted as a mechanism for 
program-to-program communication that may not involve any human interaction 
at all. Communicating programs/entities typically agree on the commands and the 
associated data. A Java applet involves code download and local execution. It is 
not designed for program-to-program communication. 

XML provides flexibility extensibility and specificity that HTML and other 
protocols do not. Thus, it is possible to use XML to exchange data messages over 
a public or private network. However, no defined protocol for exchanging 
messages using XML presently exists. 
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SUMMARY 

Using a message exchanger, data messages are exchanged between entities 
in a decentralized, distributed, potentially heterogeneous, network environment. 
The message exchanger employs XML (extensible Markup Language). To 
accomplish this, the entities on both ends of the message exchange understand, 
identify, and parse the message format. 

The message exchanger defines such a mechanism. Data messages are 
broken down into two portions — one portion (the body) is intended from an 
ultimate destination and the other portion (the header) is intended for intermediate 
destination and/or the ultimate destination. The body may be defined so that it 
must be understood by the ultimate destination. The header may be defined so 
that it must be understood or changed. Regardless, the data in the body is 
delivered intact to the ultimate destination. 

The message exchanger defines a message envelope exchange format in 
XML over a transport protocol, such as HTTP (HyperText Transport Protocol). 
This format allows for the execution of RPC (Remote Procedure Call) over XML, 
but it can be used for any message exchange over a network. The basic format 
(i.e., grammar) of the message envelope is: 

<Envelope> 

<Header> 

header data (such as security and routing information 

or any other data) 

</Header> 

<Body> 

body data (such as a data structure or a request to 
perform some action or some other "method invocation" ) 
</Body> 
</Envelope> 
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To send this message over HTTP on the Internet, special HTTP bindings 
are employed. However, this format can be used with other transport protocols. 

Also, there is a mechanism for returning error code return from the receiver 
if the receiver is unable to satisfy the request. The format is the same as above 
except body contents are specified to include a fault information structures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic illustration of an exemplary computer network (such 
as the Internet) that includes two computer entities. 

Fig. 2 is a textual illustration of a message format implemented using the 
exemplary messaging exchanger. 

Fig. 3 is flowchart showing a process implementing the exemplary 
messaging exchanger. 

Fig. 4 is flowchart showing another process implementing the exemplary 
messaging exchanger. 

Fig. 5 is flowchart showing process implementing an alternative messaging 
exchanger. 

Fig. 6 is an example of a computer capable of implementing the exemplary 
messaging exchanger. 

DETAILED DESCRIPTION 

The following description sets forth a specific embodiment of the message 
exchanger that incorporates elements recited in the appended claims. This 
embodiment is described with specificity in order to meet statutory written 
description, enablement, and best-mode requirements. However, the description 
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? is not intended to limit the scope of this patent. Rather, the inventors have 
smplated that the claimed message exchanger might also be embodied in other 
;, in conjunction with other present or future technologies. 



orporation by Reference 

The following provisional applications are incorporated by reference 

^in: U.S. Provisional Patent Application Serial No. entitled "XML 

ect Access Protocol" filed on August 10, 1999, and U.S. Provisional Patent 
plication Serial No. entitled " " filed on March , 2000. 

roduction 

The exemplary message exchanger (herein embodiments of such message 
hanger may be called: "message formatter," "message sender," "message 
ser," "message receiver," or the like) are implemented by one or more 
iputer entities on a communications network. The exemplary message 
hanger provides a simple and lightweight mechanism for exchanging messages 
A^een entities in a decentralized, distributed network environment. The 
mplary message exchanger exchanges messages using Simple Object Access 
tocol (SOAP) that utilizes extensible Markup Language (XML) for data 
natting. 

The exemplary message exchanger does not itself define any application 
lantics or grammar such as a programming model or implementation- specific 
lantics; rather it defines a simple mechanism for expressing application 
lantics by providing a modular messaging packaging model. This allows the 
mplary message exchanger to be used in a large variety of systems ranging 
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from general messaging systems to message-oriented programming systems to 
Remote Procedure Calls (RPC). 

The exemplary message exchanger envelope construction defines an overall 
framework (i.e., grammar and semantics) for expressing what is in a message; who 
should deal with which parts, and whether parts are optional or mandatory. 

Fig. 1 shows two computers 22, 24. These computers are connected to each 
other via a computer network 26. These computers may be desktop, laptop, 
handheld, server, or mainframe computers. These computers may be capable of 
connecting to a communications network and exchanging messages. The network 
26 may be a private network or a public network (e.g., the Internet). 

Herein, an entity is understood to be a computer component that is capable 
of exchanging messages in an message-oriented, decentralized, distributed 
network environment. For example, an entity may be a computer, a computer 
system, a component of a computer, or an application running on a computer. 

Using the message exchanger, messages may be exchanged between 
entities (such as applications running on computers 22 and 24) in a decentralized, 
distributed network environment. The exemplary message exchanger employs 
XML (extensible Markup Language). 

The exemplary message exchanger defines such a mechanism for the 
entities at both ends of the message exchange to understand, identify, and parse the 
message format. In this exemplary embodiment, it specifically defines a message 
envelope exchange format in XML and a transport binding over HTTP. However, 
other protocols may be used, such as TCP/IP, UDP, SMTP, POP3, and the like. 
This format allows for the execution of RPC (Remote Procedure Call) over XML, 
but it can be used for any message exchange over a network. 
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Herein, an entity generating and sending a message is an "originating" 
entity (i.e., originator). An entity that is the ultimate destination of a message is a 
destination" entity (i.e., ultimate destination). An entity sending a message is a 
"sending: entity (i.e., sender). An entity receiving a message is a "receiving" entity 
(i.s., recipient). An entity receiving a message, but is not the ultimate destination, 
is an "intermediate" entity (i.e., intermediary). Furthermore, a message intended 
fot- a subsequent destination entity may be received by an intermediate entity 
w lerein such message may indicate that the intermediate entity should take some 
action. Such an intermediate entity may be referred to as the "actor" entity. 
IV] essage Envelope Format 



Using the exemplary message exchanger, the message is an XML document 
that consists of a message envelope, a header, and a body. This exemplary XML 
document is simply called the "message" for the rest of this document. Fig. 2 
sljows the basic format of a message. The message contains the following: 

As shown in Fig. 2, a message envelope 50 is the top hierarchical element 
the message. 

Inside the envelope 50 is a header 60. The header is a mechanism for 
aiding features to the message in a decentralized manner with or without prior 
agreement between the communicating entities. The message may include 
attributes that indicate who (which entity) should deal with a feature and whether 
it is optional or mandatory. 

Also, inside the envelope 50 is a body 70. The body is a container for 
commands and data intended for the ultimate recipient of the message (the 
stination entity). 
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ENVELOPE: The envelope is the package containing the message itself. In 
Fig. 2, the overall envelope is shown at 50. A beginning tag 52 and an ending tag 
54 define the boundary of the envelope. The title "Envelope label" used in the 
tags is a label used to indicate and identify that it is a message envelope. The 
actual label used may be anything that means something to the specific 
implementation of the message exchanger. For example, the label may be 
"Envelope", "Message", "Package", "Command", and "MSG". 

The beginning tag 52 may also include a reference to another entity that 
defines the format of the message for the receiving entity. Alternatively, it may 
include a reference to one of a set of existing format definitions. These format- 
defining references may be called the schema definitions. 

For more information on schemas, refer to World Wide Web Consortium's 
(W3C's) document "XML Schema Part 0: Primer" at 
http://www.w3.org/TR/TR/xmlschema-0. For more information on namespaces, 
refer to the W3C's document "Namespaces in XML" at 
http ://www. w3 .org/TR/ 1 999/REC-xml-names- 1 9990 1 1 4. 

The tags themselves are encoded by using an XML tag convention of angle 
brackets ("<" and ">") to designate the boundaries of a tag enclosing the label of 
the tag and various optional attributes. The ending tag is identified using another 
XML tag convention of a forward slash ("/") immediately after the open angle 
bracket ("<") and before the label. Herein, these conventions are collectively 
known as the "XML tag convention." More details of such a convention may be 
found in the W3C XML 1.0 specification. 

HEADER: As shown in Fig. 2, the header 60 is positioned immediately 
after the envelope's beginning tag 52, A beginning header tag 62 and an ending 
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er tag 64 define the boundary of the header. These tags use the XML tag 
ention and the "header label" is used to indicate and identify that it is a header 
e envelope. The actual label used may be anything that means something to 
pecific implementation of the message exchanger. For example, the label 
be "Header", "Pre-body", "Preamble", "Intro", or "Prelim." 

The header provides a flexible mechanism for extending a message in a 
ntralized and modular way without prior knowledge between the 
nunicating parties. Typical examples of extensions that can be implemented 
n header data 66 are authentication, transaction management, payment, etc. In 
2, the header data 66 is located between the header tags 62, 64. 

All immediate child elements of the header data are called header entries 
element) and each header entry is encoded as an independent element within 
eader data. 

Generally, the header data 66 affects how a receiving entity processes the 
age. The data that affects how a receiving entity processes the message may 
tiled "header data." 

To enable distributed extension, the header data entries in header data 66 
include a "mandatory" attribute and/or an "actor" attribute. The mandatory 
>ute indicates whether a header entry (i.e., header element) in the header data 
andatory or optional for a recipient to process. The mandatory attribute may 
be called a "mustUnderstand" attribute. The actor attribute specifies the 
ity of the entity that is intended to process an associated header entry. 
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BODY: As shown in Fig. 2, the body 70 is positioned immediately after the 
header's ending tag 64. A beginning body tag 72 and an ending body tag 74 
define the boundary of the body. These tags use the XML tag convention and the 
"body label" is used to indicate and identify that it is the body in the envelope. 
The actual label used may be anything that means something to the specific 
implementation of the message exchanger. For example, the label may be "Body", 
"Payload", "Contents", "Cargo", and "Data". 

Body data 76 is located between the body tags 72, 74. Herein, the body 
data may also be called "message data". The body data may contain a command 
with parameters and data. It may contain a data structure. It may contain any data 
that may be exchanged between entities in a message-oriented decentralized, 
distributed network environment. 

All immediate child elements of the body data are called body entries (i.e., 
element) and each body entry is encoded as an independent element within the 
body data. 

The body data 76 provides a simple mechanism for exchanging information 
intended for the destination entity. Typical uses of the body data include sending 
business documents, messages, event notifications, marshalling RPC calls, and 
error reporting. 
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Using the Exemplary Message Exchanger for RPC 

One of the applications of the exemplary message exchanger is to 
encapsulate and exchange RPC calls using the extensibility and flexibility of 
XML. In the case of using HTTP as the protocol binding, an RPC call maps 
naturally to an HTTP request and a RPC response maps to an HTTP response. 
However, using the exemplary message exchanger for RPC is not limited to the 
HTTP protocol binding. 

To make a RPC method call (i.e., "method invocation") using the 
exemplary message exchanger, the following information is typically provided 
within a message: 

• The URI of the target object (i.e., name of and reference to the 
destination entity) 

• A method name (i.e., task to be performed) 

• The parameters to the method 

• Optional header data 
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The information for the RPC method calls and responses are placed within 
the body of the message. Such calls and responses are encoded into the body data 
as follows: 

• The method name is the first immediate child element of the body 
data. 

• Method parameters ([in] and [in/out] for a request, [in/out] and [out] 
for a response) are each encoded as child elements of the method 
name element using the following rules: 

o The name of the parameter in the method signature is used as 

the name of the corresponding element, 
o Parameter values are expressed using specific rules. 

RPC and Header 

An example of a use of the header element is the passing of a transaction ID 
along with a message. Since the transaction ID is not part of the method signature 
and is typically held in an infrastructure component rather than in the application 
code, there typically is no direct way to pass the necessary information with the 
call. By adding an entry to the headers and giving it a fixed name, the transaction 
manager on the receiving entity can extract the transaction ID and use it without 
affecting the coding of remote procedure calls. 
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! Exemplary Methodological Implementation of the Message Exchanger 

2 Figs. 3 and 4 show an exemplary methodological implementation of the 

3 message exchanger. An originating entity (such as an application within computer 

4 22 in Fig. 1) has a need to send a message across a message-oriented, 

5 decentralized, distributed network environment to a destination entity (such as an 

6 application within computer 24 in Fig. 1). That message may be a request for the 

7 destination entity to store data, a request for the destination entity to perform a 

8 task, a query regarding information to which the destination entity has access, or a 

9 data structure. 

10 At 100 in Fig. 3, the originating entity generates message intended for the 
n destination entity. In so doing, the originating entity formats the message in 

12 accordance with the format shown in Fig. 2. The details of block 100 are shown in 

13 Fig. 4 and discussed next. 

14 At 250 of Fig. 4, the originating entity generates a message envelope with 

1 5 beginning and ending tags that identify the message envelope. This envelope and 

16 its tags are formatted like envelope 50 and tags 52, 54 in Fig. 2. 

17 At 252 of Fig. 4, the originating entity generates a header with beginning 

18 and ending tags that identify the header. The header is placed between the 

19 envelope tags and immediately after the beginning envelope tag. This header and 

20 its tags are formatted like header 60 and tags 62, 64 in Fig. 2. 

21 At 254 of Fig. 4, the originating entity generates a body with beginning and 

22 ending tags that identify the body. The body is placed between the envelope tags 

23 and immediately after the ending header tag. This body and its tags are formatted 

24 like body 70 and tags 72, 74 in Fig. 2. 

25 
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At 256 of Fig. 4, the originating entity inserts the header data into the 
header between the header tags. At 258 of Fig. 4, the originating entity inserts the 
body data into the body between the body tags. Of course, the order that blocks 
250-258 are processed is not important so much as their relative positioning (i.e., 
format) within the resulting message. 

Returning to the discussion of the main messaging process shown in Fig. 3, 
the message is bound to a protocol at 102. Specifically, the originating entity binds 
the message to HTTP for transmission over the Internet. At 104, the originating 
entity transmits the HTTP-bound message to the destination entity over the 
Internet. This message will, most likely, travel through several intermediate 
entities. The intermediate entities may or may not examine at the contents of the 
message. Although an intermediate entity may not be the destination entity, it may 
be a receiving entity since it receives the message. 

At 106, the destination entity receives the message. At 108, the destination 
entity parses the message. To accomplish this, the destination entity knows the 
designated format of the message a priori. In other words, destination entity 
parses the message assuming that it is in a specific format (in particular, in the 
format shown in Fig. 2). Alternatively, there may be information in the envelope 
tags that indicates the format of the message. This information may be the name 
of a format or a reference to storage location on the network that contains the 
format definition. 

At 109, the destination entity determines whether the header has a 
mandatory attribute and if so, whether it is understood. If the mandatory header is 
not understood, then it returns a fault response at 110. Otherwise, the process 
continues to block 111. 
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At 111, the destination entity determines if the message requests the entity 
to perform a task. If so, the entity performs the requested task at 1 12. 

After blocks 111 and 112, the destination entity determines if the message 
requires a response at 114. If it does, then the destination entity responds 
accordingly at 116. To respond, the destination entity generates and formats a new 
message containing the appropriate response. Thus, for the response the 
destination entity becomes the originating entity and vise versa. The above- 
describe process is performed to send a response from the original destination 
entity to the original originating entity. 

The process ends at 118. 

Mandatory Attribute 

A mandatory attribute indicates whether a header entry in the header data is 
mandatory or optional for the recipient to process. The mandatory attribute is also 
called a "mustUnderstand" attribute. The recipient of a header entry is typically 
specified by an actor attribute (which is discussed below). 

In the exemplary implementation, the mandatory attribute has the following 
label "mustUnderstand". This attribute is either "1" meaning "yes" or "0" 
meaning "no". The absence of the mandatory attribute is semantically equivalent 
to its presence with the value "0". 

If a header element is tagged with a mandatory attribute with a value of " 1 ", 
the recipient of that header entry either obeys the semantics (as conveyed by its 
element name, contextual setting, and so on) and takes the action indicated by the 
semantics, or it fails processing the message. 
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In the exemplary message exchanger, use of a mandatory attribute allows 
for robust evolution. Elements tagged with the mandatory attribute with a value of 
"1" are presumed to somehow modify the semantics of their parent or peer 
elements. Tagging elements in this manner assures that this change in semantics 
will not be silently (and, presumably, erroneously) ignored by those entities that 
may not fully understand it. 

Below is an example of a header with a label of 'Transaction'', a mandatory 
attribute called "mustUnderstand" turned on (by setting it to "1") and a value of 5: 

<SOAP- ENV : Header > 
<t : Transaction 

xmlns : t = " some-URI " SOAP-ENV : mustUncierstand= " 1 " > 
5 

</t : Transact ion> 
</SOAP-ENV : Header > 

In addition, the mandatory attribute may also be inserted into the body data 
to further identify the destination entity. 

The entity that examines and processes the mandatory attribute is 
determined by the actor attribute, discussed below. 

Actor Attribute 

The message travels from the originator to the ultimate destination 
potentially by passing through a set of intermediaries along the message path. An 
intermediary is an entity that is capable of both receiving and forwarding the 
messages, but it is not the intended destination. Both intermediaries as well as the 
ultimate destination may be identified by a URI (Universal Resource Identifier). 
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The actor attribute specifies and identifies the intended recipient of a header 
element. Omission of the actor attribute indicates that the sender is unconcerned 
about which entity should process the header element. The actor attribute is used 
to identify the entity that is going to act on that header element. 

Not all parts of the message may be intended for the ultimate destination of 
the message but may be intended for one or more of the intermediaries on the 
message path. Specifically, a header element (directed to the recipient) may be 
intended for an intermediary. The role of a recipient of a header element (directed 
to the recipient) is similar to that of accepting a contract in that it cannot be 
extended beyond the recipient. That is, a recipient receiving a header element does 
not forward that header element to the next application in the message path. The 
recipient may insert a similar header element but in that case, the contract is 
between that intermediary and the recipient of that header element. 
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Alternative Methodological Implementation of the Exemplary Message 
Exchanger 

In an alternative exemplary methodological implementation of the message 
exchanger, an entity receiving a message does not know whom the message is 
intended for. Although the message is not intended for the receiving entity, a 
portion in the header may be intended for it. The actor attribute in the header may 
identify the receiving entity as the intended recipient for a specific portion of the 
header. Therefore, a receiving entity examines the header of a message to 
determine how to handle the message. More specifically, the receiving entity may 
be an "actor" entity that acts on part of the header. 

At 270 in Fig. 5, an entity receives a message formatted in accordance with 
the message format shown in Fig. 2. This entity is any intermediate entity. At 272, 
the intermediate entity examines the header. At 274, the entity determines if one 
of the elements in the header data has an actor attribute directed towards the entity 
itself. If not, then the message is forwarded to the destination entity at 284. 

If so, then, at 275, the intermediate entity (now called the "actor" entity) 
determines if there is a mandatory attribute that it must understand. If there is 
such an attribute and it does not understand it, then it returns a fault response at 
286 and forwards the message to the destination entity at 284. 

If the heading includes a mandatory attribute and the actor entity 
understands it, the actor entity acts in accordance with the semantics of the 
contents of the header element. In other words, the contents of the header element 
either directs the entity to perform some task and/or provides data for the entity to 
performs some presumed task. That task might be to respond. If so, then the 
entity responds at 278. At 280 and 282, the actor entity removes the header 
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directed at it and (optionally) replaces the header with a new one. After that, the 
message is forwarded to the destination entity at 284. 

In general, headers typically capture out-of-band data over which the 
communicating entities have no prior agreement. There are two kinds of header 
entries. 

• End-to-end header entries such as those that capture transaction and 
security contexts of the sender. 

• Hop-to-hop header entries such as those that capture routing 
information. 

A header entry is either successfully understood and processed by an entity 
or it is not. In the later case, it is an error only if the header entry has the 
"mandatory" attribute set to "1", in which case a "mustUnderstand" fault-response 
is sent to the originating entity. 

In the exemplary message exchanger, processing a header entry does not 
typically involve generating other kinds of response to the originating entity, but it 
may. But it may in alternative implementations. In addition, in the exemplary 
message exchanger, successful processing a header entry does not necessarily 
result in its removal and similarly, removal of a header entry does not necessarily 
result in addition of a new entry. But it may in alternative implementations. 
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Fault Message 

If an intermediate entity for which it is the actor (i.e., an "actor" entity) 
does not understand a mandatory element of a message or if a receiving entity 
encounters a problem in processing the message (or its requested task), then the 
receiving entity sends a response message that includes an error indication. This is 
called a "fault message." 

The fault message is generated, formatted, and sent in the same manner 
described above for any message. In this case, the message is sent in response to 
another message and the body of the message includes an error indication (i.e., 
"fault element"). 

A fault element typically has four subelements: 

• faultcode 

• faultstring 

• faultactor 

• detail 

The faultcode subelement is intended for use by an entity to provide an 
algorithmic mechanism for identifying the fault. The exemplary message 
exchanger defines a small set of the fault codes covering basic the message 
exchange faults. 

The faultstring subelement is intended to provide a human readable 
explanation of the fault and is not intended for algorithmic processing. The 
faultstring element is similar to the 'Reason-Phrase 1 defined by HTTP. 

The faultactor subelement is intended to provide information about which 
receiving entity caused the fault to happen within the message path. It is similar to 
the actor attribute but instead of indicating the destination of a header entry, it 
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indicates the source of the fault. The value of the faultactor attribute is a URI 
identifying the source. 

The detail subelement is intended for carrying application specific error 
information related to the body element. The absence of the detail subelement in 
the fault element indicates that the fault is not related to processing of the body 
data. This can be used to distinguish whether the body data was processed or not 
in case of a fault situation. 

Using the Exemplary Message Exchanger in HTTP 

Binding a message to HTTP provides the advantage of being able to use the 
formalism and decentralized flexibility of the exemplary message exchanger with 
the rich feature set of HTTP. Carrying the message in HTTP does not mean that 
the message overrides existing semantics of HTTP but rather that the semantics of 
the message sent over HTTP maps naturally to HTTP semantics. 

The exemplary message exchanger naturally follows the HTTP 
request/response message model providing the message request parameters in a 
HTTP request and the message response parameters in a HTTP response. 

HTTP applications use the media type "text/xml" when including a 
message envelope in a HTTP message. 

HTTP Request : Although any of HTTP request methods may be used, this 
exemplary implementation sends HTPP-bound messages within an HTTP POST 
requests. 

Action HTTP Header Field: An action HTTP header field may be used to 
indicate the intent of an HTTP-bound message in an HTTP request. The presence 
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and content of the action header field may be used by servers (such as firewalls) to 
appropriately filter an HTTP-bound message in an HTTP request. 

HTTP Response: An HTTP-bound message follows the semantics of the 
HTTP status codes for communicating status information in HTTP. For example, a 
2xx status code indicates that the client's request including the message component 
was successfully received, understood, and accepted etc. 

In case of an error while processing the request, the HTTP server issues an 
HTTP 500 "Internal Server Error" response and include a message in the response 
containing a fault element indicating the processing error. 

HTTP Extension Framework: A message may be used together with the 
HTTP Extension Framework in order to identify the presence and intent of a 
HTTP-bound message in an HTTP request. 

A specific implementation may use either the Extension Framework or 
plain HTTP. Clients can force the use of the HTTP Extension Framework by using 
a mandatory extension declaration and the "M-" HTTP method name prefix. 
Servers can force the use of the HTTP Extension Framework by using the 510 
"Not Extended" HTTP status code. That is, using one extra round trip, either party 
can detect the policy of the other party and act accordingly. 
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Examples of the Messages Exchanged Using the Exemplary Message 
Exchanger 

In the following examples, a GetLastTradePrice request is sent to a 
StockQuote service. The request takes a string parameter, ticker, and returns a float 
in a response. 



Example 1: 



POST /StockQuote HTTP/l.l 
Host : www . stockquoteserver . com 
Content-Type: text/xml 
Content -Length : nnnn 
SOAP Action: "Some-URI" 

<S0AP-ENV: Envelope 

xmlns : SOAP-ENV= "http : //schemas .xmlsoap . org/ soap/envelope/ " 
SOAP-ENV: encodingStyle= "http : //schema s .xmlsoap.org/soap/encoding/ "/> 
<SOAP-ENV:Header> 
<t : Transaction 

xmlns : t= " some-URI " 
SOAP-ENV : must Under stand= 11 1 " > 
5 

</t : Transact ion> 
< / S OAP - ENV : Heade r > 
<SOAP-ENV:Body> 

<m: GetLastTradePrice xmlns : m= 11 Some-URI " > 

<symbol>DEF</ symbol> 
</m: GetLastTradePrice> 
</SOAP-ENV:Body> 
< / S OAP - ENV : Enve 1 ope > 



Example 2 : 



HTTP/l.l 200 OK 
Content-Type: text/xml 
Content -Length : nnnn 

<S0AP-ENV : Envelope 

xmlns : SOAP- ENV= "http : //schemas . xmlsoap . org/ soap/envelope/ " 
SOAP-ENV: encodingStyle="http : //schemas .xmlsoap .org/ soap/ encoding/ "/> 
<S0AP-ENV: Header > 
<t :Transaction 

xmlns : t=" some-URI " 

xsi : type="int" mustUnderstand= " 1 " > 
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5 

</t : Transaction 
</SOAP-ENV:Header> 
<SOAP-ENV:Body> 

<m : GetLastTradePriceResponse 
xmlns :m= "Some-URI" > 
<Price>34 . 5</Price> 
</m: GetLastTradePriceResponse > 
</SOAP-ENV:Body> 
</SOAP-ENV: Envelope > 



Example 3 : 



HTTP/ 1.1 5 00 Internal Server Error 
Content - Type : text/xml 
Content - Length : nnnn 

< S 0 AP - ENV : Enve 1 ope 

xmlns :S0AP-ENV= "http: //schemas .xmlsoap.org/soap/envelope/"> 
< SOAP - ENV : Body > 

<S0AP-ENV:Fault> 

<f aultcode>MustUnderstand</f aultcode> 

<f aultstring>the exemplary message exchanger Must Understand 
Error</faultstring> 

</S0AP-ENV:Fault> 
</S0AP-ENV:Body> 
< / SOAP - ENV : Enve lope > 



Example 4: 



HTTP/1.1 500 Internal Server Error 
Content-Type: text/xml 
Content - Length : nnnn 

< SOAP - ENV : Enve 1 ope 

xmlns : S0AP-ENV= "http : //schemas .xmlsoap. org/ soap /enve lope/ " > 
<S0AP-ENV:Body> 

<S0AP-ENV:Fault> 

<f aultcode>Server</ f aultcode> 

<f aultstring>Server Error</ f aultstring> 

<detail> 

<e :myf aultdetails xmlns : e= "Some-URI "> 
<message> 

My application didn't work 
</message> 
<errorcode> 

1001 
</errorcode> 
</e :myf aultdetails > 
</detail> 
</S0AP-ENV: Fault > 
</S0AP-ENV:Body> 
< / SOAP - ENV : Enve 1 ope > 
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Exemplary Computing Environment 

Fig. 6 illustrates an example of a suitable computing environment 920 on 
which the exemplary watermarking may be implemented. 

Exemplary computing environment 920 is only one example of a suitable 
computing environment and is not intended to suggest any limitation as to the 
scope of use or functionality of the exemplary message exchanger. Neither should 
the computing environment 920 be interpreted as having any dependency or 
requirement relating to any one or combination of components illustrated in the 
exemplary computing environment 920. 

The exemplary message exchanger is operational with numerous other 
general purpose or special purpose computing system environments or 
configurations. Examples of well known computing systems, environments, 
and/or configurations that may be suitable for use with the exemplary message 
exchanger include, but are not limited to, personal computers, server computers, 
think clients, thick clients, hand-held or laptop devices, multiprocessor systems, 
microprocessor-based systems, set top boxes, programmable consumer electronics, 
wireless phones, wireless communications equipment, network PCs, 
minicomputers, mainframe computers, distributed computing environments that 
include any of the above systems or devices, and the like. 

The exemplary message exchanger may be described in the general context 
of computer-executable instructions, such as program modules, being executed by 
a computer. Generally, program modules include routines, programs, objects, 
components, data structures, etc. that perform particular tasks or implement 
particular abstract data types. The exemplary message exchanger may also be 
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practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. In 
a distributed computing environment, program modules may be located in both 
local and remote computer storage media including memory storage devices. 

As shown in Fig. 6, the computing environment 920 includes a general- 
purpose computing device in the form of a computer 930. The components of 
computer 920 may include, by are not limited to, one or more processors or 
processing units 932, a system memory 934, and a bus 936 that couples various 
system components including the system memory 934 to the processor 932. 

Bus 936 represents one or more of any of several types of bus structures, 
including a memory bus or memory controller, a peripheral bus, an accelerated 
graphics port, and a processor or local bus using any of a variety of bus 
architectures. By way of example, and not limitation, such architectures include 
Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) 
bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) 
local bus, and Peripheral Component Interconnects (PCI) bus also known as 
Mezzanine bus. 

Computer 930 typically includes a variety of computer readable media. 
Such media may be any available media that is accessible by computer 930, and it 
includes both volatile and non-volatile media, removable and non-removable 
media. 

In Fig. 6, the system memory includes computer readable media in the form 
of volatile memory, such as random access memory (RAM) 940, and/or non- 
volatile memory, such as read only memory (ROM) 938. A basic input/output 
system (BIOS) 942, containing the basic routines that help to transfer information 
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between elements within computer 930, such as during start-up, is stored in ROM 
938. RAM 940 typically contains data and/or program modules that are 
immediately accessible to and/or presently be operated on by processor 932. 

Computer 930 may further include other removable/non-removable, 
volatile/non-volatile computer storage media. By way of example only, Fig. 6 
illustrates a hard disk drive 944 for reading from and writing to a non-removable, 
non-volatile magnetic media (not shown and typically called a "hard drive"), a 
magnetic disk drive 946 for reading from and writing to a removable, non-volatile 
magnetic disk 948 (e.g., a "floppy disk"), and an optical disk drive 950 for reading 
from or writing to a removable, non-volatile optical disk 952 such as a CD-ROM, 
DVD-ROM or other optical media. The hard disk drive 944, magnetic disk drive 
946, and optical disk drive 950 are each connected to bus 936 by one or more 
interfaces 954. 

The drives and their associated computer-readable media provide 
nonvolatile storage of computer readable instructions, data structures, program 
modules, and other data for computer 930. Although the exemplary environment 
described herein employs a hard disk, a removable magnetic disk 948 and a 
removable optical disk 952, it should be appreciated by those skilled in the art that 
other types of computer readable media which can store data that is accessible by a 
computer, such as magnetic cassettes, flash memory cards, digital video disks, 
random access memories (RAMs), read only memories (ROM), and the like, may 
also be used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic 
disk 948, optical disk 952, ROM 938, or RAM 940, including, by way of example, 
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and not limitation, an operating system 958, one or more application programs 
960, other program modules 962, and program data 964. 

A user may enter commands and information into computer 930 through 
input devices such as keyboard 966 and pointing device 968 (such as a "mouse"). 
Other input devices (not shown) may include a microphone, joystick, game pad, 
satellite dish, serial port, scanner, or the like. These and other input devices are 
connected to the processing unit 932 through an user input interface 970 that is 
coupled to bus 936, but may be connected by other interface and bus structures, 
such as a parallel port, game port, or a universal serial bus (USB). 

A monitor 972 or other type of display device is also connected to bus 936 
via an interface, such as a video adapter 974. In addition to the monitor, personal 
computers typically include other peripheral output devices (not shown), such as 
speakers and printers, which may be connected through output peripheral interface 
975. 

Computer 930 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 982. 
Remote computer 982 may include many or all of the elements and features 
described herein relative to computer 930. 

Logical connections shown in Fig. 6 are a local area network (LAN) 977 
and a general wide area network (WAN) 979. Such networking environments are 
commonplace in offices, enterprise-wide computer networks, intranets, and the 
Internet. 

When used in a LAN networking environment, the computer 930 is 
connected to LAN 977 network interface or adapter 986. When used in a WAN 
networking environment, the computer typically includes a modem 978 or other 
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means for establishing communications over the WAN 979. The modem 978, 
which may be internal or external, may be connected to the system bus 936 via the 
user input interface 970, or other appropriate mechanism. 

Depicted in Fig. 6, is a specific implementation of a WAN via the Internet. 
Over the Internet, computer 930 typically includes a modem 978 or other means 
for establishing communications over the Internet 980. Modem 978, which may 
be internal or external, is connected to bus 936 via interface 970. 

In a networked environment, program modules depicted relative to the 
personal computer 930, or portions thereof, may be stored in a remote memory 
storage device. By way of example, and not limitation, Fig. 6 illustrates remote 
application programs 989 as residing on a memory device of remote computer 
982. It will be appreciated that the network connections shown and described are 
exemplary and other means of establishing a communications link between the 
computers may be used. 

Exemplary Operating Environment 

Fig. 6 illustrates an example of a suitable operating environment 920 in 
which the exemplary message exchanger may be implemented. Specifically, the 
exemplary message exchanger is implemented by any program 960-962 or 
operating system 958 in Fig. 6. 

The operating environment is only an example of a suitable operating 
environment and is not intended to suggest any limitation as to the scope of use of 
functionality of the exemplary message exchanger described herein. Other well 
known computing systems, environments, and/or configurations that may be 
suitable for use with the exemplary message exchanger include, but are not limited 



Lee & Hayes. PLLC 



31 



0808001416 MS1-520US PAT APP DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 



to, personal computers, server computers, hand-held or laptop devices, 
multiprocessor systems, microprocessor-based systems, programmable consumer 
electronics, network PCs, minicomputers, mainframe computers, distributed 
computing environments that include any of the above systems or devices, and the 
like. 

Computer-Executable Instructions 

An implementation of the exemplary message exchanger may be described 
in the general context of computer-executable instructions, such as program 
modules, executed by one or more computers or other devices. Generally, 
program modules include routines, programs, objects, components, data structures, 
etc. that perform particular tasks or implement particular abstract data types. 
Typically, the functionality of the program modules may be combined or 
distributed as desired in various embodiments. 

Computer Readable Media 

An implementation of the exemplary message exchanger may be stored on 
or transmitted across some form of computer readable media. Computer readable 
media can be any available media that can be accessed by a computer. By way of 
example, and not limitation, computer readable media may comprise computer 
storage media and communications media. 

Computer storage media include volatile and non-volatile, removable and 
non-removable media implemented in any method or technology for storage of 
information such as computer readable instructions, data structures, program 
modules, or other data. Computer storage media includes, but is not limited to, 
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RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, 
digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic 
tape, magnetic disk storage or other magnetic storage devices, or any other 
medium which can be used to store the desired information and which can be 
accessed by a computer. 

Communication media typically embodies computer readable instructions, 
data structures, program modules, or other data in a modulated data signal such as 
carrier wave or other transport mechanism and included any information delivery 
media. The term "modulated data signal" means a signal that has one or more of 
its characteristics set or changed in such a manner as to encode information in the 
signal. By way of example, and not limitation, communication media includes 
wired media such as a wired network or direct-wired connection, and wireless 
media such as acoustic, RF, infrared, and other wireless media. Combinations of 
any of the above are also included within the scope of computer readable media. 

Conclusion 

Although the message exchanger has been described in language specific to 
structural features and/or methodological steps, it is to be understood that the 
message exchanger defined in the appended claims is not necessarily limited to the 
specific features or steps described. Rather, the specific features and steps are 
disclosed as preferred forms of implementing the claimed message exchanger. 
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CLAIMS 



1/ A method of formatting a message for exchange between entities on a 
network, the method comprising: 

generating a message envelope; 

generating contents of the message envelope, the contents comprising data 
structures, in which each data structure is identified according to which entity that 
is intended to process the structure. 



2. A method as recited in claim 1, wherein each data structure is further 
identified according to whether the entity that is intended to process the structure 
must understand such structure. 

3. A method as recited in claim 1 , wherein: 

the message envelope has beginning and ending envelope tags; 
the contents of the message envelope is between the envelope tags. 

4. A method as recited in claim 1 , wherein the contents include: 
a header data structure; 

a body data structure, the body including message data. 

5. A method as recited in claim 4, wherein: 

the header data structure has beginning and ending header tags; 
the body data structure has beginning and ending body tags. 
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6. A method as recited in claim 4, wherein: 

the header data structure is intended for at least one intermediate entity; 
the body data structure is intended for an destination entity. 

7. A method as recited in claim 1 further comprising sending the 
message envelope to an entity on a network. 

8. A method as recited in claim 1, wherein at least one of the data 
structures includes a request for an entity to perform a task. 

9. A method as recited in claim 1, wherein the data structures are 
expressed in a markup language. 

10. A method as recited in claim 1, wherein the data structures are 
expressed in XML. 

11. A method as recited in claim 1 further comprising: 

formatting the message envelope for sending over a network using HTTP; 
sending the message envelope to an entity on the network by using HTTP. 
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12. A method as recited in claim 1 further comprising: 
binding the message envelope into a HTTP request; 

sending the message envelope to an entity on the network by using HTTP. 

13. A method as recited in claim 1 further comprising: 
binding the message envelope into a HTTP response; 

sending the message envelope to an entity on the network by using HTTP. 

14. A method as recited in claim 3, wherein the envelope tags identify 
the message envelope. 

15. A method as recited in claim 4, wherein the header tags identify the 
header. 

16. A method as recited in claim 4, wherein the body tags identify the 

body. 



Lee & Hayes, PLLC 



36 



0808001416 MS1-520US PA T APP DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



17. A method as recited in claim 4, wherein the message envelope has 
the following format: 

<Envelope label > 

<Header label> 

header data 
</Header label> 
<Body label > 

message data 
</Body label> 
</Envelope label> 

the <Envelope label> being the beginning envelope tag, the </Envelope 
label> being the ending envelope tag, and the Envelope label identifying the 
message envelope; 

the <Header label> being the beginning header tag, the </Header label> 
being the ending header tag, the Header label identifying the header; 

the <Body label> being the beginning body tag, the </Body label> being 
the ending body tag, and the Body label identifying the body; 

the header data being expressed in XML; 

the message data being expressed in XML. 

18. A computer-readable storage medium having computer-executable 
instructions that, when executed by a computer, performs the method as recited in 
claim 1. 
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A method of delivering a message over a network, the method 

comprising: 

transmitting a message envelope from an origin entity to a destination 
entity via one or more intermediate entities on the network; 

the message envelope having contents comprising data structures, in which 
each data structure is identified according to which entity that is intended to 
process the structure. 

20. A method as recited in claim 19, wherein each data structure is 
further identified according to whether the entity that is intended to process the 
structure must understand such structure. 

21. A method as recited in claim 19, wherein: 

the message envelope has beginning and ending envelope tags; 
the contents of the message envelope is between the envelope tags. 

22. A method as recited in claim 17, wherein the contents include: 
a header data structure; 

a body data structure, the body including message data. 

23. A method as recited in claim 22, wherein: 

the header data structure has beginning and ending header tags; 
the body data structure has beginning and ending body tags. 
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24. A method as recited in claim 22, wherein: 

the header data structure is intended for at least one intermediate entity; 
the body data structure is intended for a destination entity. 

25. A method as recited in claim 19, wherein at least one of the data 
structures includes a request for an entity to perform a task. 

26. A method as recited in claim 19, wherein at least one of the data 
structures includes a request for an intermediate entity to perform a task. 

27. A method as recited in claim 19, wherein the data structures are 
expressed in a markup language. 

28. A method as recited in claim 19, wherein the data structures are 
expressed in XML. 

29. A method as recited in claim 1 9 further comprising: 
formatting the message envelope for sending over a network using HTTP; 
sending the message envelope to an entity on the network by using HTTP. 

30. A method as recited in claim 19 further comprising: 
binding the message envelope into a HTTP request; 

sending the message envelope to an entity on the network by using HTTP. 
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31. A method as recited in claim 1 9 further compnsing: 
binding the message envelope into a HTTP response; 

sending the message envelope to an entity on the network by using HTTP. 

32. A method as recited in claim 21, wherein the envelope tags identify 
the message envelope. 

33. A method as recited in claim 21, wherein the header tags identify 
the header. 

34. A method as recited in claim 21, wherein the body tags identify the 

body. 
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35, A method as recited in claim 21, wherein the message envelope has 
the following format: 

<Envelope label> 

<Header label> 

header data 
</Header label > 
<Body label > 

message data 
</Body label > 
</Envelope label> 

the <Envelope label> being the beginning envelope tag, the </Envelope 
label> being the ending envelope tag, and the Envelope label identifying the 
message envelope; 

the <Header label> being the beginning header tag, the </Header label> 
being the ending header tag, the Header label identifying the header; 

the <Body label> being the beginning body tag, the </Body label> being 
the ending body tag, and the Body label identifying the body; 

the header data being expressed in XML; 

the message data being expressed in XML. 

36, A computer-readable storage medium having computer-executable 
instructions that, when executed by a computer, performs the method as recited in 
claim 19. 
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A method of parsing a message received by a receiving entity over a 
network from an sending entity, the method comprising: 
parsing a message envelope; 

parsing contents of the message envelope, the contents comprising data 
structures, in which each data structure is identified according to which entity that 
is intended to process the structure. 

38. A method as recited in claim 37, wherein each data structure is 
further identified according to whether the entity that is intended to process the 
structure must understand such structure. 

39. A method as recited in claim 38 further comprising if the entity that 
is intended to process the structure does not understand such structure, sending a 
response message to the sending entity that indicates that the entity did not 
understand such structure. 

40. A method as recited in claim 37 further comprising sending a 
response message to the sending entity on the network. 

41. A method as recited in claim 37, wherein: 

the message envelope has beginning and ending envelope tags; 
the contents of the message envelope is between the envelope tags. 
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42. A method as recited in claim 37, wherein the contents include: 
a header data structure; 

a body data structure, the body including message data. 

43. A method as recited in claim 42, wherein: 

the header data structure has beginning and ending header tags; 
the body data structure has beginning and ending body tags. 

44. A method as recited in claim 42, wherein: 

the header data structure is intended for at least one intermediate entity; 
the body data structure is intended for a destination entity. 

45. A method as recited in claim 37, wherein at least one of the data 
structures includes a request for an entity to perform a task. 

46. A method as recited in claim 37, wherein the data structures are 
expressed in a markup language. 

47. A method as recited in claim 37, wherein the data structures are 
expressed in XML. 
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48. A computer-readable storage medium having computer-executable 
instructions that, when executed by a computer, performs the method as recited in 
claim 37. 



fi*9. A computer-readable storage medium having computer-executable 
instructions that, when executed by a computer, performs a method of formatting a 
message for exchange between entities on a network, the method comprising: 
generating a message envelope; 

generating contents of the message envelope, the contents comprising data 
structures, in which each data structure is identified according to which entity that 
is intended to process the structure and whether that entity must understand such 
structure. 



instructions that, when executed by a computer, performs a method of delivering a 
message between entities on a network, the method comprising: 

transmitting a message envelope from an origin entity to a destination 
entity via one or more intermediate entities on the network; 

the message envelope having contents comprising data structures, in which 
each data structure is identified according to which entity that is intended to 
process the structure and whether that entity must understand such structure. 





A computer-readable storage medium having computer-executable 
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A computer-readable storage medium having computer-executable 
instructions that, when executed by a computer, performs a method of parsing a 
message received by a receiving entity over a network from an sending entity, the 
method comprising: 

parsing a message envelope; 

parsing contents of the message envelope, the contents comprising data 
structures, in which each data structure is identified according to which entity that 
is intended to process the structure and whether that entity must understand such 
structure. 

J^. A message exchange apparatus comprising: 
a processor; 

a message formatter executable on the processor to: 
generate a message envelope; 

generate contents of the message envelope, the contents comprising 
data structures, in which each data structure is identified according to which 
entity, over a network of entities, that is intended to process the structure 
and whether that entity must understand such structure. 

A message exchange apparatus comprising: 
a processor; 

a message deliverer executable on the processor to: 

transmit a message envelope from an origin entity to a destination 
entity via one or more intermediate entities on the network; 
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5fi. the message envelope having contents comprising data structures, in 
which each data structure is identified according to which entity, over a network of 
entities, that is intended to process the structure and whether that entity must 
understand such structure. A message exchange apparatus comprising: 

a processor; 

a message parser executable on the processor to: 
parse a message envelope; 

parse contents of the message envelope, the contents comprising 
data structures, in which each data structure is identified according to which 
entity, over a network of entities, that is intended to process the structure 
and whether that entity must understand such structure. 

A message envelope generated in accordance with the following 

acts: 

providing a sending entity in communication with a network of entities; 
receiving data intended for an intermediate entity; 
receiving data intended for a destination entity; 

generating contents of the message envelope, the contents comprising: 

a header data structure which identifies the intermediate entity as 

that which is intended to process the header data structure and whether that 

intermediate entity must understand such structure; and 

a body data structure which identifies the destination entity as that 

which is intended to process the body data structure. 
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1 56. A message envelope as recited in claim 55, wherein the data 

2 structures are expressed in a markup language. 



4 57. A message envelope as recited in claim 55, wherein the data 

5 structures are expressed in XML. 



A modulated data signal having computer-executable instructions 



8 embodied thereon comprising: 

9 a header data structure which identifies an intermediate entity, over a 

10 network of entities, as that which is intended to process the header data structure 

1 1 and whether that intermediate entity must understand such structure; and 

12 a body data structure which identifies the destination entity as that which is 

13 intended to process the body data structure. 



is 59. A modulated data signal as recited in claim 58, wherein the data 

16 structures are expressed in a markup language. 

17 

is 60. A modulated data signal as recited in claim 58, wherein the data 

19 structures are expressed in XML. 
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JC. A computer-readable medium having a data structure embodied 
thereon comprising: 

a header data- structure section which identifies an intermediate entity, over 
a network of entities, as that which is intended to process the header data-structure 
section and whether that intermediate entity must understand such data-structure 
section; and 

a body data-structure section which identifies the destination entity as that 
which is intended to process the body data-structure section. 

62. A computer-readable medium as recited in claim 61, wherein the 
data-structure sections are expressed in a markup language. 

63. A computer-readable medium as recited in claim 61 , wherein the 
data-structure sections are expressed in XML. 
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ABSTRACT 

Using a message exchanger ("message exchanger"), data messages are 
exchanged between entities in a decentralized, distributed, potentially 
heterogeneous, network environment. The message exchanger employs XML 
(extensible Markup Language). To accomplish this, the entities on both ends of 
the message exchange understand, identify, and parse the message format. The 
message exchanger defines such a mechanism. Data messages are broken down 
into two portions — one portion (the body) is intended from an ultimate destination 
and the other portion (the header) is intended for intermediate destination and/or 
the ultimate destination. The body may be defined so that it must be understood 
by the ultimate destination. The header may be defined so that it must be 
understood or changed. Regardless, the data in the body is delivered intact to the 
ultimate destination. The message exchanger defines a message envelope 
exchange format in XML over a transport protocol, such as HTTP (HyperText 
Transport Protocol). This format allows for the execution of RPC (Remote 
Procedure Call) over XML, but it can be used for any message exchange over a 
network. 
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